Weaker cousins of Ramsey's theorem over a weak base theory

نویسندگان

چکیده

The paper is devoted to a reverse-mathematical study of some well-known consequences Ramsey's theorem for pairs, focused on the chain-antichain principle CAC, ascending-descending sequence ADS, and Cohesive Ramsey Theorem pairs CRT22. We these principles over base theory RCA0⁎, which weaker than usual RCA0 considered in reverse mathematics that it allows only Δ10-induction as opposed Σ10-induction. In may happen an unbounded subset N not bijective correspondence with N. Accordingly, Ramsey-theoretic split into at least two variants, “normal” “long”, depending sense set witnessing required be infinite. prove normal versions our principles, like colours, are equivalent their relativizations proper Σ10-definable cuts. Because this, they all Π30- but Π11-conservative and, any model RCA0⁎+¬RCA0, if true then computably relative set. long exhibit one behaviours: either imply RCA0⁎ or Π30-conservative RCA0⁎. conservation results obtained using variant so-called grouping principle. also show cohesive COH, strengthening CRT22, never consequence, does follow from RT22

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Iterated Weaker-than-Weak Dominance

We introduce a weakening of standard gametheoretic dominance conditions, called δdominance, which enables more aggressive pruning of candidate strategies at the cost of solution accuracy. Equilibria of a game obtained by eliminating a δ-dominated strategy are guaranteed to be approximate equilibria of the original game, with degree of approximation bounded by the dominance parameter, δ. We can ...

متن کامل

A utility representation theorem with weaker continuity condition

We prove that a preference relation which is continuous on every straight line has a utility representation if its domain is a convex subset of a finite dimensional vector space. Our condition on the domain of a preference relation is stronger than Eilenberg (1941) and Debreu (1959, 1964), but our condition on the continuity of a preference relation is strictly weaker than theirs. JEL classific...

متن کامل

Stable Homotopy Theory over a Fixed Base Space

A spectral sequence which may be regarded as an 'Adams spectral sequence over a fixed space 2?' has been constructed by J. F. McClendon [6] and J.-P. Meyer [8]. This note describes a generalization in which there is no need for any orientability assumptions. The construction is carried out in a suitable stable category, which may be of independent interest. An application to the enumeration of ...

متن کامل

Quantum Theory over a Galois Field and Spin Statistics Theorem

In our previous papers it has been shown that quantum theory based on a Galois field (GFQT) possesses a new symmetry between particles and antiparticles, and for massless particles this symmetry (called the AB one) is compatible with all representation operators of the symmetry algebra. In the present paper, it is shown that the AB symmetry is compatible with all representation operators of the...

متن کامل

A weak variant of Hindman's Theorem stronger than Hilbert's Theorem

Hirst investigated a slight variant of Hindman's Finite Sums Theorem called Hilbert's Theorem and proved it equivalent over RCA0 to the In nite Pigeonhole Principle for all colors. This gave the rst example of a natural restriction of Hindman's Theorem provably much weaker than Hindman's Theorem itself. We here introduce another natural variant of Hindman's Theorem which we name the Adjacent Hi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Pure and Applied Logic

سال: 2021

ISSN: ['0168-0072', '1873-2461']

DOI: https://doi.org/10.1016/j.apal.2021.103028